Rate-Distortion Optimal Shape Coding Using B-Spline Snakes

نویسندگان

  • Janez Zaletelj
  • Andrej Košir
چکیده

This paper addresses the problem of joint rate-distortion optimization of spline curves for optimal video object shape coding. It proposes a B-spline snake model which minimizes rate-distortion energy to find optimal spline coefficients. A continous model of a contour distortion is used which models the shape reconstruction error. A continous model of a coding bitrate is based on the relative intra-frame addressing of control points and includes linear prediction, quantization and arithmetic encoding of the prediction error. The models enable continuos gradient optimization of snake control points. A global snake energy minimization algorithm is defined which includes snake coefficient optimization as well as quantization step optimization and knot insertion strategy. This results in finding an optimal number and positions of spline control points and optimal quantizer parameters for the given rate constraint.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast Distortion Measurement Using Chord-Length Parameterisation within the Vertex- Based Operational Rate-Distortion Optimal Shape Coding Framework

Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms use the shortest absolute distance (SAD) or alternatively either the distortion band (DB) or tolerance band (TB) as their distortion measuring technique. Each approach however can lead to inaccurate distortion measurements, though these can be avoided by employing the accurate distortion measurement techniqu...

متن کامل

Fast Distortion Measurement Using Chord-Length Parameterisation within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework

Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an -point contour requires ( )...

متن کامل

B-spline-based shape coding with accurate distortion measurement using analytical model

In this paper, we present a new model to measure the contour point distortion for the vertex-based shape coding with B-splines, called accurate distortion measurement using analytical model (ADMAM). Different from existing distortion measurements containing approximation, quantization or parameterization process, our distortion is defined on the original B-spline. It is modeled as the shortest ...

متن کامل

A Mathematical Model for Shape Coding withB

A major problem in object oriented video coding is the eecient encoding of the shape information of arbitrarily shaped objects. EEcient shape coding schemes are also needed in encoding the shape information of Video Object (VO) in the upcoming MPEG-4 standard. Furthermore, there are many applications where only the shape needs to be encoded, such as CAD, 3D modeling and signature encoding. In t...

متن کامل

An efficient boundary encoding scheme which is optimal in the rate-distortion sense

A major problem in object oriented video coding is the efficient encoding of the shape information of arbitrarily shaped objects. Efficient shape coding schemes are also needed in encoding the shape information of Video Object Planes (VOP) in the MPEG-4 standard. In this paper, we present an efficient method for the lossy encoding of object shapes which are given as %connect chain codes [l]. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005